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Data Transmission and Reception Within a Spread-Spectrum 
Communication System 

5 Field of the Invention 

The present invention relates generally to communication systems and in 
particular, to data transmission within a spread- spectrum communication system. 

1 0 Background of the Invention 

In order to prevent data dependent average signal power, quadrature 
amplitude modulation (QAM) requires scrambling of the data bits to produce a 
uniformly distributed signal set. More particularly, by constantly sending the same 

15 constellation point during QAM modulation, an accurate representation of the 
average transmit power for the constellation cannot be obtained. This results in an 
inability to accurately determine the constellation point. For example, without data 
scrambling, a frame consisting of all 0 ? s will result in the same transmitted QAM 
symbol. Such data dependent average signal power adversely affects signal peak- 

20 to-average power, which in turn degrades receiver AGC performance. This effect 
is especially pronounced for a single user occupying multiple Walsh code 
channels in the IX evolution (EV), data and voice(DV) system, 

A prior-art 1XEV-DV system 100 is shown in FIG. 1. As is evident, long- 
code scrambling takes place after QAM modulation. As such, long code scrambler 

25 103 scrambles modulation symbols 102 with the long code samples at the 
modulation symbol rate. This results in symbol phase rotation only. As a result, 
when the data is constant (i.e. all 0's) the transmitted QAM symbols will all have 
the same energy (radius). Therefore, a need exists for a method and apparatus for 
data transmission that mitigates the constant transmission of a same radius during 

30 QAM modulation. 
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Brief Description of the Drawings 



FIG. 1 is a block diagram of a prior- art 1XEV-DV transmitter. 
FIG. 2 is a block diagram of a transmitter in accordance with the preferred 
5 embodiment of the present invention. 

FIG. 3 is a further block diagram of the communication system of FIG. 2 
in accordance with the preferred embodiment of the present invention. 

FIG. 4 is a block diagram of the long-code masker of FIG. 2 in accordance 
with the preferred embodiment of the present invention. 
10 FIG. 5 is a flow chart showing operation of the transmitter of FIG. 2 in 

accordance with the preferred embodiment of the present invention. 

FIG. 6 is a block diagram of a receiver in accordance with the preferred 
embodiment of the present invention. 

FIG. 7 is a further block diagram of a receiver in accordance with the 
1 5 preferred embodiment of the present invention. 



Detailed Description of the Drawings 



To address the above-mentioned need, a long code scrambler has been 
20 provided to scramble the data bits prior to QAM mapping. Different data rates are 
accommodated by using different long code m-tuples sampled at the modulation 
symbol rate, where m equals 2, 3, 4 or 6 for QPSK, 8-PSK, 16-QAM, or 64-QAM, 
respectively. In order to support 1XEV-DV users employing multiple Walsh code 
channels, a long code 6-tuple sample is permutated to further randomize the QAM 
25 symbols. As appropriate for the modulation order, 2, 3, 4 or 6 bits of the 
permutated 6-tuple are applied to the data sequence. That is, in addition to 
randomizing the modulation symbols for a given code channel, each code channel 
will likely have unique QAM symbols at any given symbol time. 

By long-code scrambling prior to QAM modulation, even when the data is 
30 constant (i.e. all 0's) the transmitted QAM symbols will not all have the same 
energy (radius). More particularly, each data m-tuple is bit-wise scrambled with a 
uniformally distributed m-tuple derived from the long code sequence. Hence, the 
subsequent m-tuple to QAM symbol mapping results in a uniform distribution of 
modulation symbols. 
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The present invention encompasses an apparatus for data transmission 
within a spread-spectrum communication system. The apparatus comprises a 
long-code scrambler having data symbols as an input and outputting the data 
symbols scrambled with a long code, and a modulator having the scrambled data 
5 symbols as an input and outputting modulated scrambled data symbols. 

The present invention additionally encompasses an apparatus for reception 
of transmitted signals within a spread-spectrum communication system. The 
apparatus comprises a demodulator having a transmitted signal as an input and 
outputting a demodulated signal, and a long-code despreader having the 
10 demodulated signal as an input and outputting despread data. 

The present invention additionally encompasses a method for data 
transmission. The method comprises the steps of receiving symbols by a long- 
code scrambler, long-code scrambling the received symbols to produced 
scrambled symbols, and modulating the scrambled symbols. 
15 The present invention additionally encompasses a method for data 

reception. The method comprises the steps of receiving a transmitted signal and 
demodulating the transmitted signal to produce a demodulated signal, and long- 
code descrambling the demodulated signal. 

The present invention additionally encompasses an apparatus comprising a 
20 long code generator outputting a long code, a decimator having the long code as 
an input and outputting a decimated long code, and a permuter having the 
decimated long code as an input and outputting a plurality of permuted, decimated 
long codes. 

Turning now to the drawings, wherein like numerals designate like 
25 components, FIG. 2 is a block diagram of transmitter 200 in accordance with the 
preferred embodiment of the present invention. As shown, transmitter 200 
comprises CRC bit generator 201, tail-bit generator 203, encoder 205, interleaver 
207, rate matcher 209, long-code scrambler 211, and QAM modulator 213. 
Operation of transmitter 200 in accordance with the preferred embodiment of the 
30 present invention occurs as follows: Signal 202 (data) is received by CRC -bit 
generator 201 at a particular bit rate. Generator 201 adds appropriate tail bits to 
data 202 and outputs the data stream to tail-bit generator 203. Tail-bit generator 
203 receives the data stream and inserts appropriate tail bits to the data stream, 
and outputs the data stream to encoder 205. In the preferred embodiment of the 
35 present invention encoder 205 is a standard Turbo Encoder as described in the 
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Cellular System Remote unit-Base Station Compatibility Standard of the 
Electronic Industry Association/Telecommunications Industry Association Interim 
Standard 2000 (IS2000-lx standard). 

Encoder 205 encodes input data bits 204 into data symbols at a fixed 
5 encoding rate with an encoding algorithm which facilitates subsequent maximum 
a-posteriori probability (MAP) decoding of the data symbols into data bits. For 
example, encoder 205 encodes input data bits 204 (received at a particular bit rate) 
at a fixed encoding rate of one data bit to two data symbols (i.e., rate 1/2) such 
that encoder 205 outputs two data symbols for every data bit input. 

10 Data symbols 206 are then input into interleaver 207. Interleaver 207 

interleaves the input data symbols 206 at the symbol level. In interleaver 207, data 
symbols 206 are individually input into a matrix which defines a predetermined 
size block of data symbols 206. Data symbols 206 are input into sequential 
locations within a matrix. Data symbols 208 are individually output from locations 

15 within the matrix so that the matrix is emptied in a predetermined permutated 
order. Interleaved data symbols 208 are output by interleaver 207 at the same data 
symbol rate that they were input. The predetermined size of the block of data 
symbols defined by the matrix is derived from the maximum number of data 
symbols which can be transmitted at a predetermined symbol rate within a 

20 predetermined length transmission block. 

Interleaved data symbols 208 are repeated or punctured by rate matching 
circuitry 209 such that rate-matching circuitry 209 outputs data symbols at a 
constant symbol rate. In the preferred embodiment of the present invention, 
circuitry 209 outputs data symbols at 76.8*N*m kbps where N=l» 2, 3, . . ., etc., 

25 and m = 2, 3, 4, 6 is the number of data symbols per modulation symbol. In 
particular, N is a number of channels that the data transmission is to occupy 
during over-the-air transmission (N < 14 for 1XEV-DV). Each of the N channels 
is capable of transmitting at a modulation symbol rate of 76.8 ksymbols/second, 
and therefore, data symbol rates of 76.8*N*m kbps are attainable when N 

30 channels are concurrently transmitting data at m data symbol per modulation 
symbol. 

For 1XEV-DV, symbols 210 are output from circuitry 209 at 76.8*N*m 
kbps and received by long-code scrambler 211. For every modulation symbol 
period (1/76. 8kHz), 6 long code chips (generated at the chip rate) are sampled and 
35 stored in a shift register. Subsequently, the data m-tuple (m = 2, 3, 4, 6) for each 
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of the N channels is bit-wise modulated by the long code m-tuple and its 
permutations, C(i), selected from the sampled 6-tuple, where C(i) 3 i =2, 3, , N, is 
derived from a permutation of the long code 6-tuple. For 1XEV-DV, the 
modulation symbol rate is 76.8 kbps. This requires a new QAM symbol for each 
5 code channel every 16 chips (1.2288Mcps/76.8ksps). Since 6 chips are required to 
sample a long code 6-tuple, scrambling and mapping must occur in 10 chip times. 
For worst case analysis, assume 6 bits per modulation symbol, 14 code channels 
with each 6-tuple scrambled and mapped serially. This requires the processing of 
14 x 6 = 84 bits in 10 chip times or 8.4 bits/chip. This is easily achievable with a 

10 1 6 x chip frequency clock. 

After long-code scrambling, scrambled symbols 212 are output to QAM 
modulator 213 at 76.8*N*m kbps. For 1XEV-DV, M-ary QAM modulation is 
performed utilizing a square, Karnaugh mapped signal set. Each scrambled m- 
tuple is mapped to a 2 m -ary QAM symbol via a table look-up. 

15 As discussed above, by long-code scrambling prior to QAM modulation, 

even when the data is constant (i.e. all 0's) the transmitted QAM symbols will not 
all have the same energy (radius). More particularly, each data m-tuple is bit-wise 
scrambled with a uniformally distributed m-tuple derived from the long code 
sequence. Hence, the subsequent m-tuple to QAM symbol mapping results in a 

20 uniform distribution of modulation symbols. 

FIG. 3 is a further block diagram of the communication system of FIG. 2 
in accordance with the preferred embodiment of the present invention. As shown, 
after M-ary QAM, the modulated data stream is split into N data streams by de- 
multiplexer 307, each having a modulation symbol rate of 76.8 ksymbols/second. 

25 Each of the data streams is spread (via spreaders 309-313) with a spreading code 
that defines a particular code-division, multiple-access (CDMA) channel. In the 
preferred embodiment of the present invention, each spreading code comprises a 
16-chip Walsh code. These orthogonal Walsh codes preferably correspond to 
Walsh codes from a 16 by 16 Hadamard matrix wherein a Walsh code is a single 

30 row or column of the matrix. During the spreading operation, each modulation 
symbol is multiplied with its 16-chip spreading code, resulting in the symbol 
being replaced by the scaled spreading code, or its additive inverse. The resulting 
data stream from each spreader 309-313 is output at 16*76.8 kcps, or 1.2288 
Mcps. The channels are then summed by summer 315 further spread by a short 

3 5 pseudorandom code via spreader 319. 
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As discussed above, for every modulation symbol period (l/76.8kHz), 6 
long code chips (generated at the chip rate) are sampled and stored in a shift 
register. More particularly, long code generator 305 outputs the long code to 
decimator 303. Decimator 303 decimates the long code and outputs 6 long code 
5 chips to circuitry 301. Circuitry 301 is permuting circuitry (see FIG. 4) that 
permutes the 6 long code chips for each of the N channels being utilized. As 
discussed above, the data stream to be transmitted is transmitted over the N 
channels being utilized. Each channel utilizes a different permuted long code. 
Thus, a first long code is utilized for the first channel, the first long code is then 

10 permuted N-l times, and these permutations in the long code are used for the 
remaining N-l channels. The data m-tuple (m = 2, 3, 4, 6) for each channel is bit- 
wise modulated by the long code m-tuple and its permutations. This is illustrated 
more clearly in FIG. 4. 

As shown, a decimated long code (c(l)) enters permuter 301. Permuter 

15 301 outputs the decimated long code along with N-l permuted long codes to 
spreader 211 (shown as N spreaders). More particularly, each of the additional N- 
1 data m-tuples is scrambled with a reordered version of the sampled long code m- 
tuple. Each segment (X(l) through X(N)) of the data stream is bit-wise XORed by 
C(l) through C(N), respectively. 

20 FIG. 5 is a flow chart showing operation of the transmitter of FIG. 2 in 

accordance with the preferred embodiment of the present invention. The logic 
flow begins at step 501 where symbols 210 are output from circuitry 209 at 
76.8*N*m kbps and received by long-code scrambler 211. Long code scrambler 
21 1 receives a decimated long code along with N-l permutations of the decimated 

25 long code (step 503). At step 505 the data m-tuple (X(l) through X(N)) of each 
channel, is bit-wise modulated by the long code m-tuple and its permutations, 
C(i). After long-code masking, scrambled data symbols 212 are output to QAM 
modulator 213 at 76.8*N*m kbps (step 507). 

As discussed above, by long-code scrambling prior to QAM modulation, 

30 even when the data is constant (i.e. all 0's) the transmitted QAM symbols will not 
all have the same energy (radius). More particularly, each data m-tuple is bit-wise 
scrambled with a unifonnally distributed m-tuple derived from the long code 
sequence. Hence, the subsequent m-tuple to QAM symbol mapping results in a 
uniform distribution of modulation symbols. 
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FIG. 6 is a block diagram of receiver 600 in accordance with the preferred 
embodiment of the present invention. In the preferred embodiment of the present 
invention the receiver 600 serves to demodulate the data transmitted by 
transmitter 200 over the N channels. Receiver 600 comprises QAM demodulator 
5 613, long code descrambler 611, and rate matching circuitry 609. Operation of 
receiver 600 in accordance with the preferred embodiment of the present 
invention occurs as follows: M-ary QAM demodulator 613 demodulates the 
incoming symbol stream by computing the log-likelihood ratio (LLR) of each data 
bit. If an LLR is the LLR of the scrambled data bit, the LLR of the unscrambled 
10 data bit is (l-2c)LLR\ where c =(0,l) is the LC sequence value. This is evident 
from the definition of the LLR. 
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l-P(« = i|.y.)J 

^( B ^log{ f( " eJ:C ' 0| ^ ) l 

[P(u®LC = l\y k )l 

= (l-2LC)LLR(u) 
where © represents modulo two addition. 



20 After M-ary demodulation, the symbol stream enters descrambler 611. 

Descrambler 611 is similar to scrambler 211. As discussed above, for every 
modulation symbol period (l/76.8kHz) 5 6 long code chips (generated at the chip 
rate) are sampled and stored in a shift register. More particularly, long code 
generator 605 outputs the long code to decimator 603. Decimator 603 decimates 

25 the long code and outputs 6 long code chips to circuitry 601. Circuitry 601 is 
permuting circuitry (see FIG. 7) that permutes the 6 long code chips for each of 
the N channels being utilized. In particular, the received data stream is received 
over the N channels being utilized. Each channel utilizes a different permuted 
long code. Thus, a first long code is utilized for the first channel, the first long 

30 code is then permuted N-l times, and these permutations in the long code are used 
for the remaining N-l channels. The data m-tuple (m = 2, 3, 4, 6) for each channel 
is bit-wise modulated by the long code m-tuple and its permutations. This is 
illustrated more clearly in FIG. 7. 
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As shown, a decimated long code (c(l)) enters permuter 601. Permuter 
601 outputs the decimated long code along with N-l permuted long codes to 
spreader 611 (shown as N spreaders). More particularly, each of the additional N- 
1 data m-tuples is scrambled with a reordered version of the sampled long code m- 
5 tuple. Each segment (X(l) through X(N)) of the data stream is multiplied by 1- 
2*C(1) through 1-2*C(N), respectively. 

While the invention has been particularly shown and described with 
reference to a particular embodiment, it will be understood by those skilled in the art 
that various changes in form and details may be made therein without departing 
10 from the spirit and scope of the invention. It is intended that such changes come 
within the scope of the following claims. 



